A tableau for set-satisfiability for extended fuzzy logic BL
نویسنده
چکیده
This paper presents a tableau calculus for finding a model for a set-satisfiable finite set of formulas of a fuzzy logic BL△∼, a fuzzy logic BL with additional Baaz connective △ and the involutive negation ∼, if such a model exists. The calculus is a generalisation of a tableau calculus for BL, which is based on the decomposition theorem for a continuous t-norm. The aforementioned tableau calculus for BL is used to prove that a formula ψ of BL is valid with respect to all continuous t-norms or to find a continuous t-norm ⋆ and assignment V of propositional atoms to [0,1] such that ⋆-evaluation V⋆(ψ) < 1. The tableau calculus presented in this paper enables for a finite set of formulas Ψ of BL△∼ and K ⊆ [0, 1] to find a continuous t-norm ⋆ and assignment V of propositional atoms to [0,1] such that ⋆-evaluation V⋆(ψ) ∈ K for all ψ ∈ Ψ , or alternatively to show that such a model does not exist.
منابع مشابه
Generalized fuzzy filters of R0-algebras
The concept of quasi-coincidence of a fuzzy interval value with an interval valued fuzzy set is considered. In fact, this is a generalization of quasi-coincidence of a fuzzy point with a fuzzy set. By using this new idea, the notion of interval valued (∈,∈ ∨q)-fuzzy filters in BL-algebras which is a generalization of fuzzy filters of BL-algebras, is defined, and related properties are investiga...
متن کاملTableaux for Regular Grammar Logics of Agents Using Automaton-Modal Formulae
We present sound and complete tableau calculi for the class of regular grammar logics and a class eRG of extended regular grammar logics which contains useful epistemic logics for reasoning about beliefs of agents. Our tableau rules use a special feature called automaton-modal formulae which are similar to formulae of automaton propositional dynamic logic. Our calculi are cut-free and have the ...
متن کاملSatisfiability of Alternating-Time Temporal Epistemic Logic Through Tableaux
In this paper we present a tableau-based method to decide the satisfiability of formulas in ATEL, an extension of the alternating-time temporal logic ATL including epistemic modalities for individual knowledge. Specifically, we analyse satisfiability of ATEL formulas under a number of conditions. We evaluate the assumptions of synchronicity and of a unique initial state, which have been propose...
متن کاملTableau-based decision procedure for the multi-agent epistemic logic with all coalitional operators for common and distributed knowledge
We develop a conceptually clear, intuitive, and feasible decision procedure for testing satisfiability in the full multiagent epistemic logic CMAEL(CD) with operators for common and distributed knowledge for all coalitions of agents mentioned in the language. To that end, we introduce Hintikka structures for CMAEL(CD) and prove that satisfiability in such structures is equivalent to satisfiabil...
متن کاملA Tableau Algorithm for Fuzzy Description Logics over Residuated De Morgan Lattices
Fuzzy description logics can be used to model vague knowledge in application domains. This paper analyses the consistency and satisfiability problems in the description logic SHI with semantics based on a complete residuated De Morgan lattice. The problems are undecidable in the general case, but can be decided by a tableau algorithm when restricted to finite lattices. For some sublogics of SHI...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1407.3128 شماره
صفحات -
تاریخ انتشار 2014